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(54) CRYPTOGRAPHIC KEY DISTRIBUTION SYSTEM 

(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a method and a 
system for minimizing procedures required for updating a 
cryptographic key by structuring the cryptographic key 
Into tree structure. 

SOLUTION: First of all, plural keys more than the number 
of recipients are generated 710, and the plural keys are 
hierarchically arranged 720 In the form of tree 
structure. Next, the plural recipients are made 
correspondent to the keys hierarchically arranged in the 
form of tree structure, and the cryptographic keys of 
the respective recipients are generated as a key stream 
having keys from the root of tree structure to positions 
corresponding to the said recipients in the tree 
structure. Thus, after the cryptographic key is 
generated 730, the generated cryptographic key Is 
distributed 740 to the correspondent recipient. 
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